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La formule (4o) s'élend au cas même où l'on aurait a = 3, et donne
alors, comme on devait s'y attendre,
A l'aide des diverses propositions que nous venons de rappeler et qui pour la plupart étaient déjà connues (voir les Recherches arithmétiques de M. Gauss et le Canon arithmeticus de M. Jacobi), il nous sera
maintenant facile de résoudre la question suivante :
PIÏOBLÈME II. — Trouver l'indicateur maximum l correspondant à un modale donné n.
Solution. — Pour résoudre ce problème, il faut considérer successivement les divers cas qui peuvent se présenter, suivant que le module n est on nombre premier ou une puissance d'un tel nombre, ou un nombre composé.
Si le module n est un nombre premier v, ou une puissance d'un nombre premier impair, ou l'une des deux premières puissances de 2, alors, en nommant N le nombre des entiers inférieurs à n, et premiers à n, on aura généralement, d'après ce qui a été dit ci-dessus,
et en particulier, si n se réduit à 2 ou à 4,
Si le module n est une puissance de 2, supérieure à la seconde, on
aura simplement
I = |N = i/i.
Enfin, si le module n est un nombre quelconque, on pourra le dé-
composer en facteurs
"/,   '*„,
dont chacun soit un nombre premier ou une puissance d'un nombre premier. Soient alors divisibles l'un par 2ne primitive de v, et ce l'une des quantités entières qui vérifient la formule
